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Recently (in 2011) several new theorems concerning this conjecture were proved by 
Bourgain and Kontorovich. The easiest of them states that the set of numbers satisfying 
Zaremba's conjecture with A = 50 has positive proportion in N. The proof of this 
theorem is rather complicated and refers to the spectral theory. In this paper, using only 
elementary methods, the same theorem is proved with A = 13 . 
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1 Introduction 



Let y\,A be the set of rational numbers whose continued fraction expansion has all partial 
quotients being bounded by A. Let Da be the set of denominators of numbers in %\a'- Da = 
|dh& : (6, d) = 1, \ e 0u} ■ And set 

D A (N) = td e D A d < iv} . 

Conjecture 1.1. (Zaremba's conjecture [1, p. 76], 1971 ). For sufficiently large A 
one has 

Da = N. 

Let A G N be any finite alphabet (|^4| ^ 2) and let 9i A and £4 be the set of finite and 
infinite continued fractions whose partial quotients belong to A. And let 



D A (N) = {dd^N,3b: (b,d) 



1, - d e 9K A 

be the set of denominators bounded by N. Let 5 A be the Hausdorff dimension of the set £4 



(another definition of 5 A will be given below in 510). In the article [3j, using the method, 
developed by Bourgain- Kontorovich in [2], as the base the following theorem was proved 
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Theorem 1.1. For any alphabet A with 

27-V633 



6 a > 1 - 



16 



0,8849..., 



the following inequality (positive proportion) holds 

#® A (N) » N. 



Xl) 



X2) 



Remark 1.1. It is proved /il^ that 5-j = 0, 8889 .... From this follows that the alphabet 
{1,2,..., 7} satisfies the condition of Theorem \1.1\ It is also proved in JWj that for the 
alphabet A = {1, 2, . . . , 6, 8} one has 5 A = 0,8851.... Consequently, the alphabet A = 
{1, 2, . . . , 6, 8} also satisfies the condition of Theorem \l.l\ 

Note that the Theorem |1.1| is based on the Lemma 7.1 in the paper j2], which we are 
going to state next. To begin with we describe all necessary objects. 

Let K,X,Y ^ 1 be real numbers and q be a positive integer. Moreover, let rj = (x, y) f , rj' = 
(w, vf G Z 2 be vectors such as 



X, (x,y) = 1, (u,v) = 1. 



Lemma 1.1. ( [2, p. 46, Lemma 7.1. J) If the following inequality 

(qK)^ < Y < X, 

holds, then 



# 7 G SL 2 (Z) 
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Y, I'jrj 



'I ^ X 



(mod q) > <g; 



y 5 



(qKf 



;i.3) 



;i-4) 



The proof of Lemma |l.l| given in the article [2 J is based on the paper [I]. In |1] using 
the spectral theory of automorphic forms statements similar to Lemma 1.1| are proved. 
However, the main purpose of this article is to present an elementary proof of the Bourgain- 
Kontorovich's result. This accounts for the fact that we prefer not to use Lemma 1.1 in the 
proof of our main Theorem 1.2 Instead of it we use another result, although a weaker one, 
obtained in our paper with the use of the estimates of Kloosterman sums. We note that the 
problem of obtaining an elementary proof of the Bourgain-Kontorovich's theorem was stated 
by Moshchevitin in [T7]. The main result of the paper is the following theorem. 

Theorem 1.2. For any alphabet A with 

6 A >1 ^^= 0,9405..., (1.5) 

9 + ^ V ; 

the following inequality (positive proportion) holds 

#2>a{N) » N. 

Remark 1.2. It is proved JT%$ that 6 13 = 0, 9445 . 



(1.6) 

From this follows that the alphabet 



{1, 2, . . . , 2, 13} satisfies the condition of Theorem 1.2 



This article is a continuation of our paper [3]. So we will heavily refer to statements 
and constructions in |3J. It should be mentioned that the proof of the Theorem 1.2 repeats 
significantly the proof of the Theorem |1.1| in |3j. 

In sections 10 and 11 an important accessory Theorem 6.1. from [3] will be proved. 
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2 06o3HaHeHHa 

B flajibHeflineM e = €o(A) G (0, jqqq). A- 113 A B Y X cpyHKHHii f(x),g(x) HcnojiB3yeMBiH 3HaK 
BnHorpa^oBa f(x) <C g(x), 03HaHaeT cymecTBOBaHHe KOHCTaHTBi C, 3aBHC2iu;eH ot A, 6q, Ta- 
koh hto ^ Cg(x). AHajiorHHHbitt cMbicji HMeeT o6o3HaHeHHe /(a;) = 0(g(x)). Cjiynafl 

o6ok>,h;hoh ohchkh /(x) <C g(x) <C /(x) o6o3HaHaeTC5i cTatmap thbim o6pa30M f(x) x g(x). 
HcnojiB3yeTC5i TaK>Ke Tpa,n,HHHOHHoe o6o3HaHeHHe e(x) = exp(27iix). Mobthoctb KOHenHoro 
MHOJKecTBa S o6o3HaHaeTC2 nepe3 \S\ hjih #S. Hepe3 [a] h ||a|| fljia jj;eHCTBHTejiBHBrx HHceji 
a o6o3HaHaK>Tca, cooTBeTCTBeHHo, ijejiaa: nacTB HHCjia a h paccToaHHe ot a ^;o GjiHJKaflniero 
uejioro: 

[a] = max {z G ^ a} , 
llall = min < |z — a I zGZ 



06o3HaHHM, cjie/xya: H.M. Kopo6oBy, nepe3 S q (a) xapaKrepHCTHHecKyio cpyHKHHio j^cjihmocth 
Ha HaTypajiBHoe hhcjio q: 

xf \ 1 f n - ax \ f !> ecjiHa = (mod g); , . 

S q {a) = - } exp 2m — = S n (2.1) 
y w g y g y [ 0, HHaie. v ' 

06o3HaHHM nepe3 a a (q) cjie/oyiorrryio cyMMy a a (q) = J2d\qd a - 

3 Bjiaro^apHOCTH 

Mbi 6jiaro^;apHM npocpeccopa H.T. MomeBHTHHa 3a Heo/XHOKpaTHoe o6cya«fleHHe Harnnx 
pe3yjiBTaTOB. Hmchho oh oGpaTHji Hanie BHHMaHne Ha cTaTBio j2]. Mbi Taicsce BBipaacaeM 
Gjiaro^apHocTB H./J. IIlKpe^oBy hH.C. Pc3bhkoboh 3a BonpocBi h KOMMeHTapHH bo BpeMs 
Harnnx ^oKjia^oB. 

4 Ou,eHKH cyMM KjioocTepMaHa h hx npHMeHeHHe. 



^jih HaTypajiBHoro g h hcjibix I, m, n cjie^ya YcTHHOBy [14] . onpe^ejiHM cyMMBi Kjio- 
ocTepMaHa cjie/xyioiixHM o6pa30M: 



K q (l, m,n) = ^2 dq(xy - e f 

x,y=l ^ 



mx + ny j ^ ^ 



r^e onpe^ejieHa b (2.1). IIpH I = 1 sto onpe^ejieHHe coBna^aeT c KjiaccHnecKHM onpe- 



,n;ejieHHeM cyMM KjioocTepMaHa 



K q (m,n)=K q (l,m,n) = ]P 5 q (xy - l)e ( — + ^ V (4.2) 

/Jjih KjiaccHHecKHx cyMM KjioocTepMaHa 3cTepMaHOM [13| 6bijio jj;oKa3aHo HepaBeHCTBo 

|#,(m,n)| < <7 (?)(m,n,g) 1 / 2 V?. (4.3) 
Mbi ace 6yn;eM HcnojiB30BaTB cjie^yioimTH pe3yjiBTaT, nojiyHeHHBiii Ycthhobbim [14] , 
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Lemma 4.1. (YcmuHoe {141) Ilycmb q -namypaAbHoe, I, m, n -ycAuc, mosda 

\K q (l,m,n)\^ f q (l,m,n)^q, (4.4) 

zde 

f q {l,m,n) = a (q)a ((l,m,n,q))(lm,ln,mn,q) 1/2 . (4.5) 
Remark 4.1. HcnoAb3yn oyenny 

Mq) <e q e , Ve > 0, 



U3 (4.5) noAynaeM Hepaeencmeo 

f q (l, m, n) < q e (l, q) e {lm, In, mn, q) l/2 , (4.6) 

Komopoe mu u 6ydeM ucnoAb3oeamb. 

Lemma 4.2. (Ycmunoe [I^j ) Ilycmb q -HamypaAbnoe, Qi, Q2, Pi, P2 -eemecmeetmue, 
^ Pi, P2 ^ q, mozda Bar cyMMU 

^\Qi,Q 2 ;Pi,P2)= E <^( w±1 ) ( 4 - 7 ) 
cnpaeedAuea acuMnmomunecKafi gjopjuyAa 



3l<usSQl+Pl 



$f (Qi,Q 2 ;Pi,P 2 ) = ^P^ + OfoMff)), (4.8) 



zde 

^i(g) = ^o(g)log 2 (g + l)g 1/2 . (4.9) 

Cjie^yioiri;HH pe3yjibTaT sBjiseTcs yTOHHeHneM aHajiorniHoro pe3yjiKraTa YcTHHOBa |14j . 

Lemma 4.3. Ilycmb q -HamypaAbnoe, Qi, Q 2 -eeinecmeennue ^ Qi, Q2 ^ OS f(u) ~ 
HeeospacmamvuaR cfiynKyuR na ompc3K,c [0; q] u /(0) ^ g, mozda 



E E ± x ) = ^¥ / Q2 

-o (^^^(/(Qi) - /(Q2))) + 0(^i(?)), (4.10) 



zde T -AK>6oe HamypaAbnoe hucao. 

,ZLoKa3aTejiL.CTBO . Pa3o6beM 0Tpe30K [Qi, Q2] na T HacTefi: 

K'-i> M i]> 3 = 1 ,--,T, r^e = Qi + j ^ 2 T < ^ 1 , j = 0,1, . . . ,T. 

06o3Ha T IHM 

^ = E E S q( UV±1 ), j = l,---,T. 



3aMeTHM, HTO 



Qi<u^Q 2 0<ds£/(u) j=l 

BBH^y He B03pacTaHH5i (pyHKHHH f(u) Ha OTpe3Ke [0; q], nojiynaeM: 

E E ± i) < < e E **h±i: 



IIpHMeHiia k jieBoft h npaBoft nacTH HepaBeHCTBa (4.12) jieMMy 4.2 nojiynaeM: 



q 2 T 



q 2 T 



CyMMHpya (4.13) no j — 1, . . . , T, nojiynaeM: 

T 



(4.11) 



(4.12) 



(4.13) 



rig) ^ + TO( ^ l(g)) < E ^ ^# E Q^fto-i) + ^(g)). 
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H 3=1 



BBH^y He B03pacTaHH5i (pyHKHHH f(u) Ha OTpe3Ke [0; q], nojiynaeM: 

H 



(4.14) 



(4.15) 



E 



T 



- E 



- " = (/(GO - /(GO) • 



T 



T 



Cjie^OBaTejibHO, H3 (4.14) h cooTHonieHHH (4.15), (4.16) nojiynaeM: 

T 



3=1 



r J Ql 



\ q 2 T 



IIcflCTaBjiHii (4.17) b (4.11), nojiynaeM (4.10). JleMMa ,n;oKa3aHa. 



(4.16) 



£^ = # r f(u)du + 0(^^^(f( Ql )-f(Q 2 ))) - ()C/n( (/ )). ( 1.17) 



□ 



,H,oKa>KeM ^Be jieMM Bi, o GoGmaiomHe jieMMy |4.2| Hx ^0Ka3aTejiBCTB0 H^eflHo noBTopaeT 

^OKa3aTejIBCTBO JieMMBi 



4.2 



14] . B flajibHeifflieM 3anncb BH^a S - s /2<m<s/2 o3HanaeT, hto 



cyMMHpoBaHHe Be^eTca no m 7^ 0. 



Lemma 4.4. Ilycmb q, d, k -namypcuibHue, s = qd, Qi, Q 2 , Pi, P 2 -eev^ecmeeHHue, 
^ Pi ^ d, ^ P 2 ^ s, mosda Bar cyMMU 

$™ k (QuQ 2 ;Pi,P2)= E 6.{uv±q)6 q {v)e(-ul (4.18) 

0,^7/.<0,+P, V9 / 



Q 1 <u^Q 1 +P 1 
Q2<v^Q2+ p 2 



cnpaeedAuea acuMnmomunecKati cjjopMyAa 



^Uqi, Q2; Pi, P2) = ^ E K ^ dl > dk ) + °(E R ^ ( 4 - 19 ) 



z=i 



j=0 



Ro(k) 



qs 



J2 K s(±q,di,dk) 



1=1 



(4.20) 



R 



-s/2<rrc^s/ 2 



if s (±9, m + dZ, dk) 



1=1 



(4.21) 



P 



1 

71 1 



-s/2<n^s/2 



y^.g a (±g,df,w + rffc) 



z=i 



(4.22) 



^) = i E' E' A 

-s/2<m^s/2 -s/2<n^s/2 1 1 



E] K s (±q, m + dl,n + dk). 



(4.23) 



^OKasaTejifaCTBO . IIojiojkhm 

M 1 = [Qx], JVx = [Qi + Pi] - [Qx], M 2 = [g 2 ], iV 2 = [Q 2 + P 2 ] - [Q 2 ], 

Tor,n;a 



OneBH^HO, HTO 



^, fc (Qi, Q2; Pi, P2) = <C(Mi, M 2 ; JVi, iV 2 ). 



^■ = ^--{Qi + ^-} + {Qi}, i = 1,2 



(4.24) 



h, cjie^oBaTejibHo ^ iVi ^ d, ^ iV 2 ^ s. Oupe^ejiHM ^Be xapaKTepiicTHHecKiie cpyHKi^Hii 
fljiH Mj < x ^ Mj- + s, j = 1, 2 : 



_ f 1, ecjin Mj < x ^ iWj + JVj-; 
XiW - j 0, ecjin Mj + JVj < x < Mj + s. 

Tor^a hx paajicxacemie b KOHeiHBiii pa^ OypBe HMeeT cjieflyiomHii bh^: 
Xi(^)= E Xj(n)e(^), r^e Xj-(n) = - E 



(4.25) 



-s/2<n^s/2 



S * — ' \ S 

x=Mj+l 



-nx 



(4.26) 



IIpH — |<n^#,n^0, nocjie cyMMnpoBaHHfl reoMeTpiiHecKoii nporpeccmi nojiynaeM: 



\Xj{n) 



l|l-e(^)| 1 1 1 



s |1 — e(-)| s I sin(7rn/s)| 2\n\ 



(4.27) 
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C jie^oBaTejibHo , 



fc(0) 



iV, 



1 



2\n\ 



npn 



<n^-, 0. 



(4.28) 



H3 onpe^ejieHHH (4.25) (pyHKiiuft Xj( x )i3 — 1, 2, cjie,n;yeT, hto 

Mi+s M 2 +s 

^ )fc (M ls M 2 ;JV 1> JV 2 )= E ^(w±?)^(«)Xi(«)X2(«)e 

n=Mi+l u=M2+l 



-It 
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(4.29) 



IIo^cTaBjiaa b (4.29) pa3jK»KeHHH b pa^ <J>ypBe (pyHKu,Hfl Xx{ u )i X2{v)j ( CM - (4.26)), nojiy- 
naeM: 



^(Mx.MajJVi.iVa) = £ XiWtoH J] J] ± q)5 q (v)e 



s/2<m,n^s/2 



u=l v=l 



nu + mv \ ( k 
e —u 



HcnojiB3yH onpe^ejieHHe (2.1), nojiynaeM: 
$« fe (M 1 ,M 2 ;iV 1 ,iV 2 ) = - Xi(n)X2(m) 

^ -s/2<m,n^s/2 

Uo ycjioBHio s = qd, cjie^oBaTejiBHO, 



g s s , 

1=1 u=l v=l \ 



nu + mv ku Iv (n + dk)u + (m + dl)v 
s q q s 



nu + mv ku Iv 
+ — + — 

s q q 



(4.30) 



Hcnojib3y3 (4.30) h onpe^ejiemie (4.1), nojiynaeM: 



1 q 

$^ fc (M 1; M 2 ; N u N 2 ) = - Xi(n)Hm) £ K ^ rn + dl,n + dk). 

^ -s/2<m,n^s/2 1=1 



Bbmejiaa cjiaraeMoe c m = n = h cjiaraeMBie c m = hjih n = 0, ncnojiB3ya (4.28), 
nojiynaeM: 



$^(M l5 M 2 ; jV x , jV 2 ) = ^ KT S (± ? , dZ, dk) + ^ £ £ 2 (m) £ K 8 (±q, m + dl, dk) + 



iVi 



2=1 



-s/2<m^s/2 



iV 2 ^— \' \ 

H Xi( n ) yK s (±q,dl,n + dk)+ 

^ S -s/2<n^s/2 1=1 

+ - ^2 5E %i(n)x 2 (m)^K a (±q,m + dl,n + dk). 



-s/2<rn^s/2 -s/2<n^s/2 



1=1 



Ife (4.24) cjie^yeT, hto P, — 1 ^ iVj ^ P, + 1 fljia j = 1,2. HcnanB3ya sto h ou,eHKH 
K03(pcpHu,HeHTOB <J>ypBe H3 (4.28), nojiynaeM 



' lLi M/ ,r ' v v ' - iVliV2 ^K s (±g,d/,c/A;) + 0(P 1 (A;)) + 0(P 2 (A;)) + 0(P3^)) 



(M 1 ,M 2 ;N 1 ,N 2 



qs z 



1=1 
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,H,ajiee, Tax xax 

\P X P 2 - N X N 2 \ = \P X {P 2 - N 2 ) + N 2 {P X - N x )\^ Pi + N 2 ^ P x + P 2 + 1< s, 
to nojiynaeM: 



^ k (M u M 2 ;N u N 2 ) = 1 ^ 



# s (±g, dl, dk) + 0(J2 R A k ))- 

j=0 



1=1 



JleMMa ^,oKa3aHa. 



□ 



Cjie,n;yioiri;aa jieMMa aBjiaeTca o6o6in;eHHeM jicmmbi 4.3 



Lemma 4.5. Ilycmb q, d, k -HarnypcuibHue, s = qd. Ilycmb Q x , Q 2 -eevu^ecmeeHHue, 
^ Q x , Q 2 ^ d, f(u) -Heeospacmawvuan cfiytiKyusi na ompe3Ke [0; s] u /(0) ^ s, mozda 



(k \ 1 q 



Q2 



+0 



J2K s (±q,dl,dk) 



i=i 



Q2-Q1 
T 



dl, dk) / f(u)du+ 



(f(Qi) - /(Qa))) +0(T^i2 J -(*)) J (4.31) 

i=o 



2<?e T -AK>6oe namypaAbnoe hucjio,<i eeAUHUHU Ro(k), R x {k), R 2 (k), Rs(k) onpede/ienu e (4.20) - 



(4.23), coomeemcmeeHHO. 



,ZLoKa3aTejii>CTBO . ,H,oKa3aTejibCTBo stoh jicmmbi, oniiparomeeca: Ha jieMMy 4.4 



noBTopaeT BbiBo,n; jicmmbi 



H3 JieMMbI 



T2 



^OCJIOBHO 
□ 



Remark 4.2. YmecpouidcHuc, anaAOSUHHoe acmmc \4-4\ Mocncem 6umb doKa3ano 8ah 
cyMM CAcdymv^czo euda 

^l,k(Qu Q2; Pi, P2) = E Ss(uv ± q 2 )S q (u)5 q (v)e i\u + ^vj , (4.32) 



sde s = g 2 d i/a ocnoee (4.32) Mootcem 6urm> noAynena (fiopMyAa, anaAOdUHHafi (4.31), 3ah 
CAedymv^eu cyMMu: 



Yl Yl $s(uv±q 2 )5 q (u)5 q (v)e(^u + ^v). 



(4.33) 



Qi<u^Q 2 0<v^f(u) 



5 BH,zi,OH3MeHeHHe jieMMbi 1.1. 



IlycTB ^aHbi X>Y>0, K>0 -BemecTBeHHbie, q x Q -HaTypajitHoe. IlycTb Tax ace 
^aHbi flBa BeKTopa 

V = (x,y)*, rf = (u,vf 



C HaTypajIBHBIMII KOOp^HHaTaMH, y^OBJieTBOpaiOmHMH COOTHOIIieHIISIM 

y x x , . 



(5.1) 
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< U ^ V , X < f < X, %- ^ V, (it, f ) = 1, 

npiiieM Bee KOHCTaHTbi b 3Haxax <C -a6cojnoTHBie. PaccMOTpHM mho>k6Ctbo MaTpiiu, 



M 



7 



a 6 
c d 



^ a O, 1 ^ c ^ d, 1 < 6 < d, det'y = 1 > . 



(5.2) 



(5.3) 



B flaHHOM naparpacpe pent nofi^eT 06 ou,eHKe moihhocth MHoacecTBa MaTpim 



7 G M 



X Y 
I777 — r/| ^ — , 777 = 7/ (mod g), — ^ ||7|| ^ Y 

K Ki 



(5.4) 



r^e K\ -KaKaa-jinGo KOHCTaHTa. PaccMOTpHM no,npo6Hee yoiioBHa Ha 7 G 971. YcjioBHe I777 — rf\ ^ 

^ paBHOCHJIBHO: 



X L X 

--<ax + by-u<- : 



X J X 



IIo onpe^ejiemno, ||7|| = d, cjie^oBaTejibHo, moihhoctb MHoxcecTBa 9Jt He npeBocxo^HT nncjia 
penieHHH (a, b, c, d) cncTeMbi 



{ — ^<ax + by — u<^, 
- j < cx + dy- v < g , 
ax + by = u (mod g) , 
cx + dy = v (mod g), 

k 7 G M. 



Tax KaK 7 G M, to det'y = ad — be = 1 h, cjieflOBaTejibHO, 

6c + 1 



(5.5) 



d 



d|(6c+l). 



IIo^cTaBjiHii a b nepBoe HepaBeHCTBo chctcmbi (5.5), nojiynaeM: 

X X 
—d— < b(cx + dy) + x — du < d—. 
K K 



<1 [ u — — j — x < b{cx + dy) < d (u + — 



x. 



H3 onpe^ejieHHa MHoacecTBa M nojiynaeM, hto c > 0, d > 0; BBH^y toto hto y BeKTopa 
7] = (x, yY HaTypajiBHbie KoopflimaTbi, nojiynaeM < cx + dy, cjie^oBaTejibHo 



d ( u ~ j ) ~ x < b < dj^+j^x 
cx + dy cx + dy 

H3 BToporo HepaB6HCTBa cncTeMbi ( |5.5 ) nojiynaeM: 



(5.6) 



x 



(5.7) 
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06o3HaHHM: 



_ (v-j)-dy _ d{v + §)-dy 

Ci — , C 2 — , {O. 

X X 



fi(c) 



cx + dy 



1 fJA = d ( U+ %)~ 
cx + dy 



x 



(5.9) 



Tenept cucTeMa (5.5) npHHHMaeT bh,h 



C\ < c < c 2 , 1 ^ c ^ d, 
/i(c) < 6 < / 2 (c), l^b^d 
ax + by = u (mod q), 
cx + dy = v (mod q), 



(5.10) 



bc+l 
d 



x ^<:d^Y. 



, d|(6c+l), 



JJpe nepBBie ctpokh stoh cncTeMbi 3a,n;aioT o6jiacTb 



e = {(c,b) 



ci < c < c 2 , A(c) < b < / 2 (c) 



(5.11) 



npnieM (pyHKmra /i(c), / 2 (c) He B03pacTaiOT Ha OTpe3Ke [ci;c 2 ]. B ^ajibHeflmeM mm nacTO 
6yn,eM HcnojiB30BaTt cjie^yioiHHe o6o3HaneHH5i: 



Ic = [ci,c 2 ], h = [A(c),/ 2 (c)]. 
Mbi oi^eHHM |G| cjie^yioiHHM o6pa30M: 



(5.12) 



t-2 



|e|< / (f 2 (s)-f l ( s ))ds. 

'a 



IIoflCTaBjiaa ci, c 2 , /i(c), / 2 (c) H3 (5.8) h (5.9), npoH3Bo,n;5i 3aMeHy z = sx + dy, nojiynaeM: 



C2 2d£ 



|0| < / — ^-ds = 2d 
, sx + dy 



x r + f< i 



XI, i + 



' " K 



-dz = 2d— - lo. 



x 

vK 



Kx 1 



x 

vK 



(5.13) 



BBH^y Toro, hto 



a < ^ |, nojiynaeM: 



1 + ^ 

log <C 2, npn < 2 < 1, 

1 — z 



101 < d 



X 2 ^ 

X 2 f X 



BBH^y (5.1) h (5.2) nojiynaeM: 



101 < d 



y 

X 2 " 



(5.14) 
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3aMeTHM, mo 



XI Y 

C2~C 1 ^C 2 -C 1 = —- < — , 

K x K 



(5.15) 



r^e b nocjie^HeM nepexo^e mm BocnojiB30BajiHCB (|5.1|). HaM Tax xce Heo6xo^HMO oueHHTB 

(5.16) 



pa3Hocra fi(cx) — fi(c 2 ). Oi^eHHM fi(c\) — fi(c 2 ) cjie,nyioiii;HM o6pa30M: 

fi{ci)-fi{c 2 )^fi{ci)-fi{c 2 ), £ = 1,2. 



Bbh^y (5.8) h (5.9) nojiynaeM: 



, d (u — ^) — x , d (u — ^) — x 

fi{°i) = -± H , /i(<*) = A/ 



v — 



K 



V + 



C jie^oBaTejibHo , 



2 _ 

K" 2 



2dX 1 



HcnojiB3y5i (5.1) h (5.2), nojiynaeM: 



h{c x ) - f x {c 2 ) < 



CoBepnieHHO aHajiorniHO nojiynaeM: 



/ 2 (ci) - / 2 (c 2 ) < 



IIoflCTaBjiaa (5.17) h (5.18) b (5.16), nojiynaeM: 



/i(ci) - /i(£ 2 ) < 



i = 1,2. 



(5.17) 



(5.18) 



(5.19) 



Tenepb Bee totobo rjik Toro, htoGbi ou<3hhtb moiuhoctb MHoxcecTBa %R. 



Theorem 5.1. Ecjiu X > Y > K A q 3 , mo djisi jik>6o20 e > cnpaeedjiuea cjiedyK>w,afi 
ov^euKa Moii^Hocmu Mnooicecmea VJt : 



Y 2+e q e 



(5.20) 



^OKa3aTejibCTBO . OneBH^Ho, hto hhcjio peineHHH chctcmbi (5.10) He npeBocxo^HT Hucjia 
penieHHfl & = S(u,v,x,y,q) cne^yromeft chctcmbi: 



C\ < c < c 2 , 1 ^ c ^ d, 
fi(c)<b<f 2 (c), l^b^d 
cx + dy = v (mod q), 
d\(bc+l), 



(5.21) 



^ d € y, 
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b nepeMeHHbix (b,c,d). Hto6bi He bbo^htb ^onojiHHTejiBHBix o6o3HaneHHH fljia ocTaTKOB ot 
,n;ejieHH5i x, y, v Ha q, 6yn,eM cmrraTB, hto < x, y, v ^ q. 06o3HanHM 



a 1 = (q,x), a 2 = (q,v),a 3 



(ai,ot 2 ) 



(5.22) 



Tax Kax dy — v = —cx (mod q), to a\\(dy — v). BBH,n;y (x,y) = 1 nojiynaeM (a±,y) = 1. 
Tor,n;a H3 dy = v (mod a±) cjie^yeT, hto d = v' (mod ai), r^e < v' ^ a\. IIoBTOMy hhcjio 
pemeHHii CHCTeMBi ( 5.21[ ) paBHO 



c&I c b£l b 



(5.23) 



Tax Kax 



. , , .1 / cx + dy — v , \ 
oJcx + dy — v) = - y e k , 



to H3 (5.23) nojiynaeM, hto 



y fc=i x< d <y celcbeh V y / 

Ecjih 6c = —1 (mod d), to (qb)c = —q (mod qd). IIojiojkhb s = qd, nojiynaeM: 



(5.24) 



EE^( 6c+1 ) e (- c ) = EE^ c +?w & ) e f- c )- ( 5 - 25 ) 



YnHTBiBaa, hto J c = [ci,c 2 ], gi& = [<z/i(c), (7/2(0)], npHMeHseM jieMMy 4.5 c k paBHBiM kx, 
nojiynaeM: 

£][>(&c+l) e fe) = ^^5 s (6c + gK(6)e fe) = 

-^^2K s (q,dl,dkx) / (g/ 2 (s) - g/i(s))ds+ 
' s 1=1 



ce/ c fee/6 



+0 



i^ s (g, dZ, dfcx) 



c 2 - Ci 



(g/i(c)-g/ 2 (c))) + o(T£)J2,(fcr)). 

3=0 



H3 onpeflejieHHH h ohchkh (|5.14|) nojiynaeM: 

1 

Q 



C2 y 

(9/2(s) - qh{s))ds = \e\ < d— . 



(5.26) 



Cl 



IIo^cTaBjiHH b (|5.l|) oi^eHKH H3 (|5.26|), (|5.15|) h (|5.19|), nojiynaeM: 

g 



EE«,<fc±l)«(y«) 



+0 



d F 



K s (±q, dl, dkx) 



1=1 



dY \ 



TK 2 



- l \+0(TTT l R j (kx)). 
J 3=0 
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IIo^cTaBjiHii (5.1) b (5.24), nojiynaeM, hto hhcjio peineHHH CHCTeMBi (5.21) He npeBocxcflHT 



6« J2 ^Ad-v') 



d Y 
ql?K* 



( 



+0 



E M^-^^E 



06o3HaHHM 



k=l 



EE \ K s(±q,dl,dkx) \ + 
\ 



k=i i=i 



K s (±q, dl, dkx) 



i=i 



+ ^EE E Md-tW^c**)). 

^ i=0 k=l X< d <y 



3 g 



<? 1 



Si = E 5 »i( d ~ v ') — "^2 EE \K,{±q,dl,dkx) \ , 

V s A k=l 1=1 



(5.27) 



O 



E <w^-^ 



^<d<Y 



d Y 
~q^TK 2 



E 

fc=i 



i=i 



\ 



(5.28) 



C jie^oBaTejiBHo , 



S i = -E E ^(rf-"')0(^ 3 (fa)). j =3,4,5,6. 



3=3 



(5.29) 



jio penieHHfi chctcmbi (5.21) He npeBocxo^HT 



IIo^cTaBjiaa oh<3hkh H3 cpopMyji (5.39), (5.53), (5.55), (5. 62), (5. 64), (5.69), nojiynaeM hto hhc- 

(5.30) 



6 < f 



V 2 +e 1 V^+e 



if 2 



IIojiaraH 



t if 2 



yl/4 



+ 1, 



(5.31) 



h yHHTBmaH, hto F > K 4 q 3 , nojiynaeM (popMyjiy ( |5.20 ). ^jih Toro, hto6bi 3aBepniHTB floica- 
3aTejibCTBo TeopeMbi HaM HeoGxo^HMo ohchhtb Ka>K^;yio BejiHHHHy Ej, j — 1, . . . , 6. 

1. Oh<3hhm Ex- 

Lemma 5.1. CnpaeedAuea cjiedymvu^aH ov^eHKa 



q q 



l+e 



(5.32) 



fc=i i=i 



<?a» Ve > 0. 
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^OKa3aTejii>CTBO . IIpHMeHHH k \K s (±q,dl,dkx)\ jieMMy 4.1 h Hcnojib3ys 3aMeHamie 

(5.33) 



4.1[ nojiy^HM, hto fljia Ve > BBinojiHeHO 

\K s (±q,dl,dkx)\ ^ s 6 (q, s) e (qdl,qdkx,d 2 lkx, sY^y/s. 
Bbh^y toto, hto s = qd, HMeeM 

(qdl, qdkx, d 2 lkx, s) = (si, skx,d 2 lkx, s) = (d 2 lkx,qd) = d(dlkx,q). 



Tor,n;a H3 (5.33) cjie^yeT, hto 

\K s {±q,dl,dkx)\ ^ d e q € (dlkx,q) 1/2 Vsd. 



(5.34) 



q i 



IIo^cTaBjiHa (5.34) b ( 5.32[ ), nojiynuM 
9 <? 

^^\K s (±q,dl,dkx)\ ^d e q t d^^2^(dlkx,q) 1/2 . (5.35) 

k=l 1=1 k=l 1=1 

06o3HaHHM a = (q,dx) h q± — -. Tor^a (dlkx,q) = a(kl,qi) h, cjie,noBaTe,nBHo, 

9 9 9 9 



1/2 



(5.36) 



fc=i z=i 



fc=i i=i 



On;eHHM cyMMy H3 npaBoft nacTH (5.36). ,TI,jih Ve > BBinojmeHO 

9 9 



9 9 



l\qi k=l 1=1 



k=l 1=1 



E ^ E E m*) E « « E -< iri E t = « 2 E ^ «. * 2+e (5.37) 



0-0(7) 



7I91 71 It fc=1 



7I91 71 It 



7 



7I91 



7 



IIo^cTaBjiaa (5.37) b (5.36), nojiynaeM 

9 9 



^^(rf^g) 1 /^^,^) 1 ^ 



2+e 



fc=l 1=1 



IIo^cTaBjiaa (5.38) b (5.35), nanynaeM yTBepac^eHne jicmmbi. 



(5.38) 



□ 



HcnojiB3ya JieMMy [5TT] ^oxaaceM cjieflyiomee yTBepjK^emie. 

Lemma 5.2. Cnpaeed/iuea cjiedywu^afi ov^euKa 

y2+e 



-q 



-1/2+e 



(5.39) 



<?a« Ve > 0. 



^OKa3aTejii>CTBO . IIoflCTaBjiHJi ( 5.32[ ) b ( |5.27 ) h ynnTBiBaa, hto s = qd, nanynaeM: 
S x « e ^ 1/2+e E M^OM^) 1 ^. (5-40) 
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Ife onpe^ejieHHH (5.22) nojiynaeM, nro (q,dx) = ai(-^,d), cjie,n;oBaTejiBHo 



t --1/ 

K 2 



^<d<y 1 



1/2 



(5.41] 



Ilpeo6pa3yeM cyMMy H3 npaBofi nacrn (5.41) 

1/2 



(5.42) 



OneHHM cyMMy H3 npaBoft nacrn (5.42). 



a i 



^ 5 ai (d-u')5 7 (d) = Yl $ ai (di- v ') = — E E 



7«a t 



c?7 — v 
e | n 



7»1 7 



«i 



(5.43) 



On;eHHBaa npaByio nacTB (5.43) no Mopymo, HMeeM 



E - tf^o*) < - E 

z — ' ai z — ' 



E 



7 K 1 7 



«i 



(5.44) 



06o3HaHHM 7 = , 7 , Hcfi = , Ql , . Torrra — = (7, ai) = 1 

' (7,aiJ (7,01) " 01 ai ' v ' ' 



II 



E s ai (d - v')5 7 (d) ^ t^jr 



a 'i 



n=l 



E 

7«1 7 



(5.45) 



,H,jih ^ajiBHenninx npeo6pa30BaHHii HaM noTpe6yeTca: cne^yroinee yTBepacflemie, ^OKa- 
3aHHoe H.M. Kopo6oBa [T5| rji. 1, §1 jieMMa 1, jieMMa 3]. IlycTb Q— nejioe h P 
HaTypajiBHoe, nycTB q— npon3BOjiBHoe HaTypajiBHoe nncno, 1 ^ a < q h (a, g) = 1. 
Tor^a cnpaBe^jiHBa oneHKa 



E 

n=l 



Q+P / 

'IT* 

x=Q+l v * 



^ P + q log g. 



(5.46) 



HpHMeH2a (5.46) k (5.45), nojiynaeM: 



E Sai (d — v')5 1 (d) < ai ( — + &x log di 



J-sgdsgy 



(5.47) 



/IpKaxceM, hto K ^ 70:1 log ai. ,H,eHCTBHTejiBHo, 113 cpopMyjiBi (5.42) 3aKjnonaeM, hto 



7 ^ Cjie^oBaTejiBHo, ncnojiB3ys oneBH^Hyio oneHKy d\ ^ g, nojiynaeM, nro ^ocTa- 
tohho npoBepiiTB cnpaBe^JiHBOCTB HepaBeHCTBa: Y ^ glogg, KOTopoe BBinojiHeHO no 
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ycjiOBHio. Tenepb (popivryjia (5.47) npHHHMaeT cjie^yromnfl bh^: 

y( 7 ,ai) 



E <J ai (d-v')<y 7 (d) < 



7«i 



(5.48) 



IIo^cTaBjiiiii (5.48) b (5.42), nojiynaeM: 



^ 6 ai (d-v') (j^,d 



^<d€Y 



1/2 <<; 21 (7^0 

«ifi 7 1/2 ' 



(5.49) 



IIpHMeHaa (5.49) b (5.41), nojiynaeM: 

y2+ f 



V ^ ' _-l/2+ e -1/2 (7,<*l) 

^1 ~F79~ ( 1 a l 2^ ^1/2 • 



' 1 0:1 



(5.50) 



On;eHHM cyMMy H3 npaBoii Hac™ (5.50) 



E^<E^E^m = E ^-v. (£) «. «I'V. 



(5.51) 



IIo^cTaBjiaa (5.51) b (5.50), nojiynaeM: 



y2+f 



JleMMa ^;oKa3aHa. 



2. On;eHHM S 2 . H3 onpe,n;ejieHH5i Si h S 2 , a Tax yae 113 (popMyjiBi (5.39) nojiynaeM: 

1 E 2+e 



S 2 <C e 



T K 2 



-q 



-1/2+e 



(5.52) 

□ 

(5.53) 



3. On;eHHM S3. IIo^cTaBjiHH b onpe^ejieHHe S3 BbipaaceHHe fljia Ro(kx) H3 (4.20), nojiy- 
ihm: 



S3 = O 



T 



E m^o-E 



OfS^]. (5.54) 



y 



' / * - . 

AHajiorHHHo TOMy xax 6Bijia nojiyneHa on;eHKa cyMMBi Si, nojiynaeM: 

S 3 < e TY 1+t q- 1/2+€ . (5.55) 



4. Ou;eHHM S4. IIo^cTaBjiHa b onpe^ejieHHe S4 BBipaaceHHe fljis R\(kx) H3 (4.21), nojiy- 
ihm: 



s 4 = o 



T 



q q 



q 3 



E m^-o E' yEEi^ m+ ^*)i 



s/2<m<s/2 1 1 fc=l Z=l 



. (5.56) 
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IlpHMeHiiH k \K s (±q,m + dl,dkx)\ jieMMy 4.1 h Hcnojib3ya 3aMeHamie 4.1, nojiyniiM, 
hto fljia Ve > BbinojiHeHo 

\K s (±q, m + dl, dkx)\ <C e s € (q, s) e (q{m + dl),qdkx, (m + dl)dkx, s) l ^ 2 y/s. (5.57) 

BBH^y Toro, hto s = qd, HMeeM 

(q(m + dl), qdkx, (m + dl)dkx, s) ^ (qm + si, skx, s) = (qm, qd) = q(m, d). 



Tor^a H3 (5.57) cjie^yeT, hto 

\K s (±q,dl,dkx)\ < £ d e q e (m,d) 1/2 y/sq. 



IIoflCTaBjiaH (5.58) b ( 5.56[ ), nojiynaeM: 

^ = o(- 3 £ 6 ai (d-v')q 2 d^q^ (m,d)1/ ^ 
Oi^eHHM cyMMy H3 npaBofi nac™ ( |5.59[ ). 



m 



(5.58) 



(5.59) 



£' 

-s/2<m^s/2 



(m, d) 



1/2 



« £ ^<£^' 2 £ 



/3|d 0<m^s 



V, 



fljisi Ve > 0. IlpHMeHaH oijeHKy ( 5.60[ ) k ( |5.59 ), nojiyHHM: 



HcnojiB30BaHiie TpiiBnajiBHoft oi^eHKH npaBofi Hac™ ^aeT 

S 4 < £ Tg e F 3/2+e . 



(5.60) 



(5.61) 



(5.62) 



5. On;eHHM £5. IIo^cTaBjiHa b onpe^ejieHHe £5 BBipaaceHHe fljis R2(kx) H3 (4.22), nojiy- 
ihm: 



/ 



e, = o 



9 1 



T 1 1 

- S ai (d-v') Yl r^J2J2\K s (±q,dl,n + dkx)\ 

\ q - 



\ 



-s/2<n^s/2 1 1 k=l 1=1 



(5.63) 



/ 



CoBepnieHHo aHajioraiHo TOMy, Kax Gbijia nojiyneHa on;eHKa (5.62), noynaeM: 

S 5 < e Tq 1+6 Y 3 / 2+e . 



(5.64) 



6. Ou;eHHM Eg. IIo^cTaBjiJia b onpe^ejieHHe Eg BbipaxceHne Rs(kx) H3 (4.23), nojiy- 
ihm: 



E fi = 



i 1 q q 

Ei 1 > > |if s (±<7, m + c?Z, n + dkx)\ 

(5.65) 



\mn\ 



s/2<m^s/2 -s/2<n^s/2 1 1 k=l 1=1 
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IIpHMeHiia k \K s (zkq, m + dl,n + dkx)\ jieMMy 4.1 h Hcno.Jit.3y51 3aMenaHHe 4.1, nojiy- 
hhm, hto rjir Ve > BMnarmeHO 



\K s (±q, m + dl,n + dkx)\ <C e d e q e (m } n, rf) 1//2 A /sg. 
IIo^cTaBjiHH (5.66) b ( |5.65[ ), nojiynaeM: 



v sgdsgy -s/2<m^s/2 -s/2<n^s/2 1 1 



v , 



Oi^eHHM cyMMy H3 npaBoii Hacrii (5.67). 



E' E' 



(m, n, c?) 1 / 2 ^ ^ ^ (m, n, (i) 1 / 2 



mn 



ran 



(5.66) 



(5.67) 



-s/2<m^s/2 -s/2<n^s/2 1 1 0<ms£s 0<n^s 

/8|d 0<ms£sO<n^s /3|rf 0<m^s//3 0<n^s//3 



(5.68) 



fljia Ve > 0. Ilo^cTaBjiaH (5.68) b (5.67), nojiynaeM 



S 6 < e Tg i+ey3/2+e 



TeM caMBiM mbi nojmocTBK) 3aBepniHjiH ^0Ka3aTejiBCTB0 TeopeMBi. 



(5.69) 



□ 



Remark 5.1. HcnoJit>3ytt cl/mmu U3 3aMeuaHUH ^2, momcho doKa3amt>, urno npu Y > 



K q cnpaeedAuea CAedymman oyenna Mou^Hocmu MHODtcecmea 971 : 

V 2 + e n e 



(5.70) 



OdncLKO, ucnoAb3oeanue oyeHKU (5.20) daem Ayumym umozoeym oyenny na 5 e meopeMe 
1.2. 9mo o6?>ficHttemcfi 3aeucuMocmbH) ov^eHKu (5.70) om eenmopa rf = (u,f)*. 



6 OljeHKH TpHrOHOMeTpHHeCKHX cyMM. 

Onpe^ejiHM TpiiroHOMeTpiiHecKyio cyMMy Sjv(#) cjie^ryioiixiiM o6pa30M 

Sn(0) = ^IMI), (6-1) 

r^e Qn -ocoGoe MHoacecTBo MaTpnn; (aHcaMGjiB), nocTpoeHHoe b pH rjiaBa II]. B [3, §7] 6bijio 
^;oKa3aHo, hto ^jih ^OKa3aTejiBCTBa TeopeMBi 1 1 . 2 1 ^ocTaTOHHo nojiynnTB cjie^ryioiiryK) oueHKy 

\S N (9)\ 2 dB«^\n N \ 2 . (6.2) 

B ^aHHOM naparpacpe mbi npHBe,n;eM pe3yjiBTaTBi H3 [3j §14], HeoGxo^HMBie ^jih ^OKa3aTejiB- 
CTBa oueHKii (6.2). 



o 
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H3 TeopeMM ,II,HpHxjie cjie,n;yeT, hto fljia: jiioGoro 9 G [0, 1] Hafl^yTCH a, q G N U {0} h 
/3 G R TaKHe hto: 

a , K N 1 / 2 

= - + P, (a,g) = l, O^a^g^iV 1 / 2 , = - \K\ < , (6.3) 

g IN q 

npuneM a = hjih a = q bo3mo)kho tojibko npn g = 1. 06o3HaHHM 



(a, g) = 1, < a < g, Q x < g < Q \. (6.4) 



/Jjia KajK^oro g hb Qi ^ g ^ Q onpe^ejiHM KaKHM-jiii6o cnocoGoM hhcjio a q , Taxoe hto 
(a q , q) = 1, ^ a q ^ g. 06o3Ha x iiiM 
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Qi < q < Q >■ (6.5) 



IIojiojkhm TaKJKe 



r /I0 5 y4 4 \ r 1 

Qo = max <jexp I — ^ — J ; ex P( e o 5 ) J > ^ = max {l, 1-^1}- (6-6) 
Lemma 6.1. ifc/m K Q 3 ^ ^qoa 4 ' ^ Qo, mo UMeem Mecmo ou,ewK,a 

Lemma 6.2. Ug/im K q 2 ^ 12000A 4 ' ^ mo UMeem Mecmo ot^enna 

\S N (9)\ « \n N \(Kq)^ [ _ J 1/2 • (6.8) 

K q 

Lemma 6.3. Ecjiu Kq ^ Qo, mo UMeem Mecmo ov^eHKa 

\S N {6)\ « \n N \W>-± . (6.9) 

Kq 

Lemma 6.4. Tlycmt eunoAHenu nepaeencmea 
npuueM | < a ^ | + eo, mosda UMeem Mecmo ov^eHKa 



\S N (0)\ < |fijv| f jV^+^-^OQ + #1 
-Ml v 



g ' 2 1 (6.10) 



CcpopMyjinpyeM em;e o^Hy jieMMy o6m;ero xapaicrepa, ^oKa3aHHyio b [3] §12] Iloxoacee 
yTBep>K^eHHe HcnojiB30Bajiocb C.B. KoHHrHHBiM b [T6| cjieflCTBue 17]. 
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Lemma 6.5. Ilycmb W -npou360AbHoe, KoneuHoe nodMHowcecmeo ompe3Ka [0, 1] u 
\W\ > 10. Ilycmb f : W — > IR+ -npou360JibHaa $>ynKvxisi manan, umo Bar awBoso nod- 
MHOCHcecmea Z <ZW eunoAnena oi^enm 

<*l^| 1/2 + <*. 

zde C\,C2 -HeompuyameAbHue KOHcmanmu, nc saeucav^ue om MHOMcecmea Z. Tozda cnpa- 
eedAuea ov^enna 

V f(9) < cl\og\W\ + c 2 maxf(9) (6.11) 
c a6coAwmHou KOHcmanmou e 3Hane Bunospadoea. 



7 «CjiyHafi (i = 2.» 

,H,aHHt>iH naparpacb cooTBeTCTByeT naparpacpy 15 b [3] h nosTOMy hocht Taxoe ace Ha- 
3BaH H6. H aina u,ejiB -nepe,n;oKa3aTb jicmmbi H3 [31 §15], 3aMeHaa b hhx jieMMy [Ll] Ha Teo- 
(HyMepainia yTBepjKfleHiiii cooTBeTCTByeT HacrosmeH paGoTe). IlycTB Z C Pq±q h 



peMy 



5.1 



K = max{l, \K\}. JXjir nojiHOTBi H3jK»KeHHa npHBe^eM pe3yjibTaTBi 113 [3], KOTopbie noim- 



^;o6aTC5i HaM npn ,noKa3aTejibCTBe jicmmbi 7.2 



Theorem 7.1. ( /3J meopeMa 11-4-J) Ilycmb ^ (M^) 2e ° , a Hepaeencmeo (7.1) 



exp 



10 5 A 4 



^ M ^ N exp 



10 5 A 4 



(7-1) 



eunoAHeno npu M = M« u M = M^MW. Tozda aHca M 6Ab fl N Moatcem 6umb npedcmae- 
ach e eude £In = Q^Q^Q^, u 8ah aw6ux 71 G 72 G Q( 2 \ 73 G fi^ 3 - 1 cnpaeedAueu 
Hepaeencmea 



M( 2 ) 



150v4 2 (M( 1 )) 2e « 
iV 



^ II72II ^ 73A ; 



■2e 



^ hall < 



73A 2 N 



ByneM 3anHCbiBaTB incjia 9^,9^ G Pq^q cjie^yronniM o6pa30M: 

o< 2 > 



9 



(2) 



06o3HaHHM 

me 



(3^,3^,9^,9^) eQ^xQ^xZ' 



( 7.6 ) h ( 7.7 ) BBinojiHeHBi 



I^^S -^ 2 Z ^3|l,2 < 



(2), 



73A 2 7V 



1 (i) a 

l#2 93 



(1) 

(i) 



(2) 
#2 93- 



Q 



(2) 



1,2 



0. 



(7.2) 
(7.3) 

(7.4) 

(7.5) 

(7.6) 
(7.7) 
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Lemma 7.1. Ilycmb eunoAnenu ycAoeufi meopeMU 1A_ u na ee ocnoee nocmpoeno pa,3- 
Aootcenue Vtjq e eude = f^ 1 ^ 2 ^ 3 ),. Ilycmb manoe, umo 3ah aw6ux 9^ l \9^ 2 ' E Z 
eunoAHeno 



[g (1) ,g (2) ]< 



7AA 2 K 

Tosda uMeem Mecmo oyenna 

^|5 Ar (^)|«(Af( 1 )) 1+2 -|^ 1 )| 1/2 l^3)| 1/2 



zde tt^ = fi( 3 )(0,l)'. 

Lemma 7.2. Ecau, eunoAHenu nepaeeucmea 



mo UMeem Mecmo oyenna 



Y \ Sn 



2 < l^vl 2 



K 



1 °( 1 - <5 )glO(l-5)+l"^ 60e o^60eo 



eeP, 



(/3) 



K 2 Q\ /2 



(7.8) 



(7.9) 



(7.10) 



(7.11) 



,ZLoKa3aTejibCTBO . ,H,oKa3aTejibCTBo jieMMBi |7.2| npaKTnnecKH He oTjinnaeTca: ot ^;oKa3a- 
TejibCTBa jieMMbi 15.1. H3 |3j, 3a ncKjuoneHneM 3aMeHt.i jieMMbi [l~T| Ha TeopeMy 5.1 h ^pyroro 
Bt»i6opa napaMeTpoB M* 1 ', M^. Hcnojib3ys TpuBnajiBHyio oueHKy 



\S N (0)\ 2 ^Q V max 



a if, 



S N (- + 



q N' 



qJ2\ Sn 



(7.12) 



Qi,Q 



eez* 



r^e b KanecTBe a q BbiGpaHBi nncjinTejin, Ha kotopbix ^ocTHraeTCH MaxcHMyM, nojiynaeM, hto 

^OCTaTOHHO ^OKa3aTB HepaBeHCTBO 



Y \ Sn 



2 ^ ^K l0{l ' 5) Q^-^° t0 Q^ 



N 



eez* 



k 2 qT 



(7.13) 



IlycTB Z C Z* -jno6oe no^MHOJKecTBO. BocnojiB3yeMca pa3jio>KeHHeM aHcaM6jia f2 at no no 
TeopeMe 



7. 1 IIojiojkhm: 



M (1) = 75A 2 KQ 2 , M {2) = (75A 2 if 4 Q 



3\l+7e 



(7.14) 



Tor^a BbinojiHeHo ycjioBne (7.8) h Bee ycjioBHa TeopeMBi 7.1 Cjie^oBaTejiBHo, BBinojmeHBi Bee 



ycjioBHa jieMMBi 7.1 n 3HanHT HMeeT MecTo oueHKa (7.9). AHajiornnHo TOMy, KaK sto 6bijio 
c^ejiaHo b (31 JieMMe 14.1.], H3 (7.7) nojiynaeM: = q^ = q n, cjie^oBaTejibHo, = a^ 2 \ 



Tor^a cooTHonieHHH (7.6) n (7.7) ^,aioT: 

73A 2 N 
1,2 ^ MOOF' 



(9? -9^)93 



1.2 



(mod q) 



(7.15) 
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IIojiojkhm: 



' ( 2 ) W v II 'II xs 

V = 92 93, V = 93,l = 92, x = \\V II, Y 



(i) 



(2) xmu 

\g\ >\\, K x = K- 



(7.16) 



73A 2 N 

Be3 orpaHHHeHHH o6uxhocth mojkho cHirraTB, hto \\g% || ^ Hfl^ |l> Tor Aa ||7|| ^ Y. Mb cbohctb 
aHcaM6ji5i Tax »ce cjie^yeT, hto ||7|| x Y. KpoMe toto, 113 TeopeMBi 7.1 cjie^yeT, hto 



K 



(M( 1 )) 4e «(M( 2 )) 2e o 



(M( 



(M( 



2)> 



2e 



< y < 



"(M (1) ) 



2)\l+2e 



2e 



CooTHOineHHa (7.15) MoryT 6bitb 3anncaHt>i b cjie^yiomeM BH^e: 

IT 7 ? -^'|i,2 < -vr-, (7^-^)1,2 = (mod g). 
^1 



(7.17) 



(7.18) 



IlpoBepHM BtinojiHeHbi jih ycjioBHH TeopeMbi 5.1 J\n.K SToro ^ocTaTOHHO y6e^HTbca, hto 
y < X, KfQ 3 < y, to ecTB -npoBepnTb, hto 

Z 4 Q 3 < (M^y-^iM^ . (7.19) 

HepaBeHCTBa (7.19) BbinojiHeHbi b cnjiy BBiGopa napaMeTpoB M^, M^ 2 \ TaKHM o6pa30M 

cjie^yiomHM 



5.1 



fljia oi^eHKH moiu;hocth MHoxecTBa Wl(gs) MoaceT 6bitb npHMeHeHa TeopeMa 
o6pa30M. <J>HKCiipyeM jiio6bim H3 cnoco6oB. Tax ace cpHKCiipyeM jiioGbim H3 \Z\ 

( 2 ) 

cnoco6oB. IIo ^;oKa3aHHOMy, 3thm onpe^ejieHo ^py. Cjie^oBaTejiBHo, npii cpHKcupoBaHHOM g$ 
nojiynaeM: 



|3K(ftOI< 



HcnojiB3y5i oi^6hkh (7.17), nojiynaeM: 

v |ft (2) | \Z\ < — _ 2 ^ |H (2) ||Z|. (7.20) 



|2% 3 )|« 



K Q\ 



IIo^cTaBjiHH (7.20) b (7.9), nojrynaeM: 

^2\S N (6)\ « \Z\^ 2 {M^) 1+2eo \Q^\ l/2 \Q^\ 



49e , 



1/2 K Q 3 K Q 



)40e 



1/4 



(7.21) 



HcnojiB3y5i o icemen ^ (M^) 5-260 , |fi( 2 )| ^ (M^) 5 " 260 , ^oKa3aHHbie b P §11], nojiy- 

naeM: 



J2\SN(e)\^\z\ 1/2 \n N \ 



( M (l))l-5+2,5e JCQZK^Qteo 



( M (2))5-e /2 



KQ[ 



1/4 



(7.22) 



rio^cTaBjiaa (7.14) b (7.22), nojiynaeM: 



iV 



IIpiiMeHsisi jieMMy 



^2\S N {6)\ < l^l 1 / 2 ^ 

ciy = z*, C2 = o,/(#) 



F 5(l- 5 ) g5(1 „ 5)F 30eo g30eo 



1/4 



(7.23) 



6.5 



\Sn(0)\ 

\n N \ ■ 



nojiynaeM (7.13). JleMMa ,n;oKa3aHa. 

□ 
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Lemma 7.3. Ecau eunojineno Hepaeencmeo Kq > Qq, mo uMeem Mecmo ovfiHKa 

\S N {9)\ « Aeo \Sl N \ q -=- rFA q —. (7.24) 

,ZLoKa3aTejibCTBO . IIojiojkhm Z = {6} h 



Kq 1 / 4 

M« = 75A 2 Kq, = (75A 2 K 4 q 3 ) 1+7 ^ . 



(7.25) 



Tor^a BbinojiHeHo ycnoBue (7.8) H3 jicmmbi 7.1. Ilpe^nojiojKHM, hto cnpaBe^jiHBo HepaBeH- 

CTBO 

Z 5+34e 0?4+26eo < ^ (7 2g) 

Tor,n;a BBinojiHeHbi Bee ycjioBHH TeopeMbi \7.1\ a, cjie^oBaTejibHo, h Bee ycjioBHH ji6mmbi |7.1| 



3HaHHT HMeeT MecTo ouemca (7.9). ,ZIajiee mbi 6yn;eM ncnojiB30BaTB o6o3HaHeHiia (7.16). IIpo 



kh MomHocTH MHOJKecTBa VJl(gs) MoaceT 6bitb npHMeHeHa TeopeMa 5.1 
( M^) 2+8e ° (M^)^ (Kq) 5e ° . (2) 



Bepxa BbinojiHHMocTH ycjioBHfl TeopeMbi |5 . 1 1 npoBo^HTca aHajiorniHo. TeM caMbiM fljia oueii- 

(7.27) 



W(gs)\ « 



«FV' 5 ^ 98eo g 76eo |^ (2) | 



K q 1 ' 2 

IIoflCTaBjisiH (7.27) b ( |7.9 ), nojiynaeM 

\S N (9)\ « (M (1) ) 1+2e ° In^l 172 I^l |fi( 2 )| 1/2 FV 1/4 ^ 49£0 g 38eo 



(7.28) 



AHajioriiHHo TOMy KaK Gmjih nojiyneiibi cpopMyjibi (|7.22|) ii (|7.23|) npuxo^HM k oueiiKe 

\Sn 



^5(l-a)^ 4(1 _ 5) -^30eo ?2 4eo 



AT 



Kg 1 /* 



(7.29) 



IlycTb Tenepb HepaBeHCTBo (7.26) He BbinojiHeHo, to ecTb 

N ^ K 5+34eo g 4+26e 



oe 



Tor^a BBinojiHeHbi ycjiOBiia: jieMMbi 



6.3 h yHHTbmaa (7.30), nojiynaeM 



\S 



N 



^ 5 ( 1 - <5 ) g 4(l-5)^ 30e ? 24e 

' Wq 



JleMMa ^;oKa3aHa. 



(7.30) 



(7.31) 



□ 



8 Ou,eHKa HHTerpajiOB ot \Sn{0)\ 2 . 



,H,oKa3aTejibCTBo TeopeMbi 1.2 cxoxce c ,noKa3aTejibCTBOM TeopeMbi b [3]. HaM noHa- 
^o6htc5i psp, jieMM H3 [3J §16], KOTopbie Mbi npnBe,n;eM 6e3 ^,0Ka3aTejibCTBa. 



Lemma 8.1. IlMeem Mecmo Hepaeencmeo 



f \s N {6)\ 2 de < i I 



zde ^2* 03Hanaem cyMMy no 63ciumho npocmuM a u q npu q ^ 1, u a = 0, 1 npu q = 1. 
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HanOMHHM, HTO 



Qo = max < exp 



10 5 A 4 



,exp(e 5 ) 



Lemma 8.2. IdMeem Mecmo Hepaeencmeo 



\S N (6)\ z d6 ^2Q 2 



2 \&N 



+ 



N N 



1 v - ^* 
N 2s 



1 \~^* 
"/V 2^ 

<^4 r / 



s 



,a K , 
q + N' 



dK+ 



9 1 1 9 



l^a^q^jV 1 / 2 



9>C 



Qo 



«|4: 



dAT (8.2) 



0u,6hhm cHanajia TpeTHfl H3 HHTerpajioB b npaBoft nacTn (8.2). HaM 6yneT ynoGHo ^ajiee 
HcnojiB30BaTB cjie^yiomne o6o3HaHeHHH: 

7 = l-5, £ 1 = jV 2 T+ 6e °. 



(8.3) 



H3 [31 jieMMa 16.2, jieMMa 16.3] cjie^yeT cjie^yromee yTBepjKflemie. 

Lemma 8.3. IJpu 7 < | u e G (0, j^q) UMeem Mecmo Hepaeencmeo 



1 V* 

iV ^ 



a AT, 



SV - + 



q N' 



dK < 



111 



AT 



AT 



(8.4) 



On;eHHM BTopoft 113 HHTerpajioB b npaBoii nacTH (8.2). 

Lemma 8.4. IJpu 7 < it eo € (0, j^q) UMeem Mecmo Hepaeencmeo 



1 



«;4: 



dAT < 



in 



AT 



AT 



(8.5) 



<? 1 1 9 



^OKa3aTejifaCTBO. OGosHaniiM nepe3 / HHTerpaji b jieBoft nacra (8.5). IIpHMeHHH jieMMy 
|7.3[ nojiynaeM 



/« \Q N \V^ + ^ 



K 107 - 2+60eo dK « |n*| V +48eo , 



.6) 



? 1 1 9 



b cHjiy BBi6opa napaMeTpa 7. CyMMiipya (8.6) no ^ a ^ g ^ Qo, nojiynaeM (8.5). JieMMa 
,n;oKa3aHa. □ 



HaM ocTajiocB ohchhtb nepBBifl HHTerpaji H3 npaBofl nacra (8.2), to ecTb 

2 



1 v - ^* 
N 2s 



O^asJgsJJV 1 / 2 n 



1/12 



*<;4> 



c/a: 



(8.7) 



3TOMy 6ynyT nocBHineHbi nocjieiiyroiirHe jieMMbi. 06o3HaHHM 

£ 3 = N^ +15t0 . (8.8) 

Mbi pa3o6BeM o6jiacTB cyMMiipoBaHnsi h HHTerpnpoBaHHH no q, K Ha iihtb no^oGjiacTett cm 
pnc. 
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o6jiac™ 1 cooTBeTCTByeT jieMMa 8.5, o6jiacTH 2 -jieMMa 8.7, oGjiacra 3 -jieMMa 8.8 



4 -jieMMa 8.9, o6jiacTH 5 -jieMMa 8.10 



JleMMbi 8.5 -8.7, cjieflyiom^ie Ranee, Taxxce Gbijih jj;oKa3aHBi b [21 §16]. 
Lemma 8.5. IIpu 7 ^ 2 7-v^33 — 5e , e G (0, uMeem Mecmo Hepaeencmeo 



1 

N 2s 



IlycTb 



ci = d(iV), c 2 = c 2 (iV), Q < ci < c 2 < AT 1 / 2 , 



h nycTb 



On iV 1/2 

/l = fi(N,q), h = f2(N,q), — ^ fi < f 2 < , 

q q 

mi = wm{f 1 {N,N j )J 1 {N,N j+1 )}, m 2 = max{/ 2 (iV, Nj), f 2 {N, N j+1 )}. 
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Lemma 8.6. Ecjiu cfiynKi^uu fi(N, q), f2{N, q) Monomonnu no q, mo UMeem Mecmo nepa- 
eencmeo 



e* 



C \ZZ 2 h<\K\<f 2 



a 



S N (- + 



q N' 



E 



E* 



Lemma 8.7. IJpu 7 ^ 27 ~^^ - 5e , e G (0, ^ 



dK <: 



,a K, 



S N - + 



q N' 



dK. 



.10) 



UMeem Mecmo nepaeencmeo 



1 x 

N ^ 



1/2 



iV| 



A' 



Ul) 



Bo Bcex nocjie,zryioiHHx jieMMax fljia ynpomeHHH 3anncH o6o3HaHHM Qi — Nj,Q — Nj + i. 
Hcnojib3ya cooTHomeHHa H3 [3], jieMMa 9.1.], nojrynaeM: 



l+2e 



Qi 

Ml»i 6yn;eM ,n;ajiee Hcnojib30BaTb sth oipeHKH 6e3 ccbijiok Ha hhx. HanoMHHM, hto = max{l, l-ft'l}. 
SaMeTHM, hto y Hac Bcer,n;a 6yn;eT BBinojmeHO m2 ^ 1, nosTOMy npii t] < 1 HMeeM: 



/ 



„ < m 2 '. 



(8.12) 



IlpH 77 > 1 Bcer^a BbinojiHeHo: 



/ 



dK 



< 



O^Haxo, ecjiH mi ^ 1, to npn rj > 1 HMeeM: 



r,-l 



.13) 



dK 



<c 1. 



.14) 



Lemma 8.8. Lfpu 7 ^ ^ — 4e e G (0, jt^) UMeem Mecmo nepaeencmeo 



1 \» 
iV ^ 



a K , 



S N (- + 



q N' 



dK^i 



\n 



N\ 



N 



5.15) 



,ZLoKa3aTejibCTBO . BocnojiB3yeMcs jieMMofl |8.6 



6 



q Q 
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OneHHBas + ^)| ^epe3 MaxcnMyM no a,q, nojiynaeM 



e* 



,a K s 



S N (- + 



q N' 



^ max 



a K s 



S N (- + 



q N' 



E* 



,a K, 



S N - + 



q N' 



U6) 



3aM6THM, HTO nosTOMy, npHMeHHa jieMMy 

h jieMMy 



6.4 



6.3 



flJIH OUeHKH MaKCHMyMa 



c a = nojiynaeM: 



E" 



a AT, 



AM 



^27-1/4+660 g 

(^Qi) 1 " 2 ^ 



_|_ ]Y27+5eo . 



1/2 



' 2_2<E 0^,l-2e 



(8.17) 



Hcnojit>3y3 (8.12) npn HHTerpnpoBaHHH no K nepBoro cjiaraeMoro n (8.13) npn HHTerpnpo- 



BaHHH BToporo, nojiynaeM: 



/ 



a K, 



S N - + 



q N' 



no^CTaBjiaa 3HaneHHH £3 H3 (8.8) h HcnojiB3yH ycjiOBne Ha 7, nojrynaeM 

2 



,a K, 



S N - + 



q N' 



dK < l^l 2 ^- ' 160 . 



118) 



IlocKOJiBKy KOJinnecTBO cjiaraeMBix b cyMMe no j b (8.10) npeBocxo/XHT log log N, to 

2 



E 



E 



JleMMa ^oKa3aHa. 
06o3HannM 

3 + v 7 ^ 



5tv(- + 



< If] 



AT 



2, 70 ... . 



□ 



119) 



Lemma 8.9. Lfpu 7 ^ — 4eo ti €q G (0, UMeem Mecmo Hepaeencmeo 



a 



S N (- + 



q N' 



dK < 



\n 



N 



N 



(8.20) 



^OKa3aTejii>CTBO . 3Ta jieMMa ^0Ka3BiBaeTC5i coBepnieHHo aHajiornnHo jieMMe 16.12 H3 [3] 
§16]. Heo6xo^HMo jihuib npoBepnTB ycjioBHH jicmmbi 6.1 (b HyMepannH ^aHHoii cTaTBn), ko- 



Topaji ncnojiB30BajiacB b ,noKa3aTejiBCTBe jicmmbi 16.12 H3 [21 §16] 

K 2 Q 3 ^ £3 ^ n 1 - 1 ' 5 ' . 



JleMMa ^;oKa3aHa. 



□ 
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Lemma 8.10. IJpu 7 ^ ^7T/gf — % e o Mf o£ (0, j^) UMeem Mecmo Hepaeencmeo 



1 v=» 



<?>Qo 



s 



,a K , 

- H 

g F 



111 



AT 



AT 



(8.21^ 



^OKa3aTejifaCTBO. BocnojiB3yeMCH jieMMofi |8.6 c 

c\ = Qo, c 2 = fj 7 ", fi = q u , h = fi, mi = Qi, m 2 = 



IIpoBepHM, hto Bt.inojiHeHL.1 ycjiOBHH jieMMbi 7.2 ,TI,Jia 3Toro ^ocTaTOHHO npoBepHTb, HTO 

< N, TO eCTB, HTO 



^ 5+35e °g5+35e 



l/f\5+40e 



<N, 



riocjie^Hee HepaBeHCTBo BBinojiHeHo BBnny ycnoBnn Ha 7,60- IIpHMeHsisi jieMMy 7.2 h ynn- 
TBiBaa, hto S- ^ Q e °, nojiynaeM: 



E* 



g iV 



2 -^107-2+60£ g io 7+ 1 + 61e 



Hcnojib3ya (8.13) npn HHTerpnpoBaHHH no AT, nojiynaeM: 

2 



E 



Ni^qKNi _l 1 



dAT < |^| 2 Q 10 ^ + H^ogK107-l+60e ) ^ 



< |^ Ar | 2 Q 1 °7+l+61eo+^(107-l+60eo)+3eo 

/Jjih Toro htoGbi cyMMa no j 6buia orpaHnneHa KOHCTaHToii ,zi;ocTaTOHHo noTpe6oBaTB 

1 



10 (1 + „ h + 1 - „ + 230 f0 < -0, le„ => 7 < - 8e „ = — = 



- »e 



IIocjie^Hee ace HepaBeHCTBo BBinojmeHO BBnny ycjiOBnn Ha 7. JleMMa ,n,OKa3aHa. 



□ 



9 ^OKasaTejibCTBO TeopeMbi 1.2 



jieMM 



nycTB 7 < ^Tgf- Bbi6npaeM e Tax, hto6bi e G (0, n 7 ^ - 8e . Tor^a ns 



8.5 



-8.10 



cjienyeT, hto h nepBBin HHTerpaji H3 npaBoft nacra (8.2) MeHBnie neM 



TO eCTB 



1 «,* 

N ^ 



q N 



dK < 



111 



iV 



A' 



AT ' 



(9.1) 



. IIo^cTaBjniH (9.1) n pe3yjiBTaTbi jieMM 8.3 -8.4 b jieMMy 8.2, nojiynaeM 

12 



15 



N 



d6 < 



10 



JV 



A' 



1 . 1 

npn 7 ^ — — — - 8e , e G (0, 



9 + V61 



1000' 



(9.2) 



TaKHM o6pa30M HaMn ^;oKa3aHo HepaBeHCTBo (6.2), hto, kqk noxasaHo b [3 *, §7], npcTaTOHHo 
fljis ,n;oKa3aTejiBCTBa TeopeMBi 1.1 TeopeMa ^oxasaHa. 
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10 QyHKijHa Ty^a h TeopeMa KycHKa 



KaK H3BecTHo, mojkho no-,npyroMy no^ofiTH k onpe^ejieHHio BejinnnHBi 5 A . J\jir SToro 
cjie^yeT cpHKcnpoBaTB ajicpaBHT A BH^a 



{1,2,...,A-1,A} 



(10.1) 



h paccMOTpeTB cjie^yromne BejiHHHHBi n napaMeTpBi. Hepe3 V A (k) o6o3HanHM mhojkcctbo 

CJIOB ^JIHHBI k 



V A {k) = \{d U d 2 , 



di 



l^dj^ A, j 



k 



a nepe3 V A = |J fe>1 V A (k) -mhojkcctbo Bcex KOHenHBix cjiob. ,H,ajiee ,zi,jis Ka>Kfloro cjioBa D = 
(di, d 2 , ■ ■ ■ , dk) G V A (k) GepeTca ero KOHTHHyaHT (D) = (d 1 ,d 2 , . . . , dp.) (t.c 3HaMeHaTejib 
n;enHOH ^po6n [d\, . . . , dk]) h rjik Ka^K^oro s > paccMaTpuBaeTCH cyMMa 



c*(«m)= E w 

£>eVA(fc) 

HaKOHeu,, H3 sthx cyMM cocTaBjiaeTca pa,n; 

oo 

c(a) = £a(a), 

k=l 



(10.2) 



(10.3) 



Ha3BiBaeMBifl £ - (pymajneft Ty^a, cxo^huihhcs: hjih pacxoflHiiniiicH b 3aBHCHMOCTH ot Bejinnn- 



hbi s. ToHHaa hhjkhhh rpaHB Tex 3HaneHHH s, npn kotopbix pHfl (10.3) cxo,HHTca, Ha3BiBaeTca 
a6cnnccoH cxo^hmocth 9Toro pafla. 

YTOHHaa pe3yjiBTaTbi Tyzja [8], KycHK ([9], |10j . |11| ) ,noKa3aji TeopeMy o tom, hto 3Ta 



a6cnncca cxo^hmocth paBHa 25 A , r^e, HanoMHHM, .4 HMeeT BHfl (10.1) 



XoTa ^jih npoH3BojibHoro ajicpaBHTa 4. aHajiornnHoe cbohctbo He h3bcctho, TeM He Me- 
Hee, mojkho Ha^eHTBca, hto oho Kor^a-HnGy^B 6ya;eT ,n;oKa3aHo. Ann Hac, o^Haxo, a6cn,ncca 



cxo^hmocth pa^a (10.3) BaacHa yace caMa no ce6e, He3aBHCHMo ot toto, KaK HMeHHo OHa cbh- 



3aHa c noHHTHeM xayc^opcpoBoii pa3MepHocTH. ^ejio b tom, hto cjieflyromaH hhjkc TeopeMa 

, nrpaeT Ba>KHyio pojiB b 

^,OKa3aH C nOMOUXBK) 



11.2, o6o6maioiiiaH pe3yjiBTaT XeHCJiH fljia ajicpaBHTOB BH^a (10.1 
nocTpoeHHH aHcaMGjia fl^. Otmcthm, hto b [2 J aHajior TeopeMBi 



cneKTpajiBHOH TeopnH. O^HaKo Hanie ^OKa3aTejiBCTBo TeopeMBi 11.2 Tpe6yeT onpe^ejieHHH 



11.2 



napaMeTpa 5 A H3 (1.5) nepe3 aGcnnccy cxo^hmocth. HTaK, no onpe^ejieHnio, 



c(^) = E E 



(10.4) 



k=l D&V A (k) 



-npn Bcex s > 25 A - cxo^htch, 
-npn < s < 25 a - pacxo^HTca, 

neM n onpe^ejiHeTca BejinnnHa 5 A . CnTyannH, Kor^a s = 25 A , 6yn;eT paccMOTpeHa Hixe b 
5 11 (3a6eraa Bnepefl, cKaaceM, hto pH,n (10.4) pacxo^HTca n npn s = 25 A ; sto cbohctbo 6y^eT 



flJIH HaC BaJKHO J 
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11 MeTO^ XeHCjiH 



IIpejK^e neM BbracHHTb, KaxoBo KOJiniecTBo KOHTHHyaHTOB, He npeBocxo^aiHHx N, nojie3- 
ho pa3o6paTBC3 c BonpocoM o tom, ckojib MHoro cymecTByeT uenHbix jxpoGeH, 3HaMeHaTejib 
KOTopbix He npeBocxo^HT N. (HecMOTpa Ha cxoxcecTb BonpocoB, b OTBeTe Ha BTopoft H3 hhx 
KajK^biii KOHTHHyaHT ^;oji>KeH yHHTbiBaTbcs BMecTe co cBoeii KpaTHocTbio.) /Lis: ajicpaBHTa 
A BH^a (10.1) penieHHe 3Toro Bonpoca co^,ep>KHTca b cjie/xyioiHeH TeopeMe Xchcjih j6]. 

Theorem 11.1. (Xencjiu [6]) JJaji deucmeumeAWUx x ^ 1, 3ar aAcfiaeuma A euda 



(10.1) UMeem Mecmo coomnoiueHue 

# |.D G Va (D) < xx 2Sa . 



;n.i) 



OcTaTOK ^aHHoro naparpacpa HyaceH fljia: Toro, hto6bi nepefiTH ot ajicpaBHTa A BH^a 



(10.1) k oGmeMy cjiynaio. 06o6meHHe stoh TeopeMbi Xchcjih Ha cjiynafi npoH3BOJiBHoro 
ajicpaBHTa ocHOBaHo Ha o6o6meHHH ero ace MeTOii,a: Hyxoio jihhib nepenncaTB ero jj,oKa3a- 
TejibCTBo b jxpyrnx o6o3HaHeHHax, HHorjj;a ynpomaH BbiKjia/XKH. K peajiH3ainiH 9Toro njiaHa 
h npncTynaeM. 

PaccMOTpHM npoH3BOJiBHbiH ajicbaBHT A, flJiH KOToporo, KaK Bcerjj;a, |*4.| ^ 2, h BepHeMcs 
k o6o3HaHeHHHM £ 10 Onpejj;ejiHM fljia 0^s^2,£;GN cpyHKHHio 5u(fc, s), nojioacHB 

g A {k,s) = log( k {s, A) -log2. (11.2) 

ByzreM TaK>Ke nncaTb g(k) bmccto g^(k, s), ecjin napaMeTpbi s h A hchbi H3 KOHTeKCTa. 

Lemma 11.1. JJaji s G [0, 2],j, k, r G N eunojineno: 

\g(j + k)-(g{j)+g(k))\^\og2, 

\g(rj) - rg(j)\ ^ (r - l)log2, 

,#( r ) 



-^(l)Klog2. 

T 

^OKa3aTejibCTBO . BBimy HepaBeHCTBa 

(D)(B)^(D,B)^2(D)(B), 

HMeeM: 

2 ~ s E w s E w~ s ^ E E (Aar< E w 

D&V A (j) B&V A (k) D&V A (j) BdV A (k) D&V A (j) 



;n.3) 

(11.4) 
(11.5) 



(11.6) 



E w 

BEV A (k) 



HJIH, B TepMHHaX CpyHKHHH £fc(s, .A) H3 (10.2), 



2- s C i (s,^)a(s,^l) ^ 0+fc(s,^) < Q(s,A)Ck(s,A). 



;ii.r) 



Tax KaK s ^ 2, to 2~ s ^ |. IlosTOMy, jiorapncpMnpya HepaBeHCTBo (11.8) h nepexo/iH k 
cbyHKHHH g(k), nojiynaeM Hep aBeHCTBo (11.3). O6o6nia5i ero Ha cjiynaii r ^ 2 cjiaraeMbix 
HHJxyKHHeii no r, nojiynaeM: 




^2 9 (jr. 



n=l 



^ (r - l)log2 



;il.9) 



B nacTHocTH, npn ji 



Jr 



j nojiynaeM HepaBeHCTBo (11.4). HaKOHeii, no^cTaBjiHH 



b jo;oKa3aHHoe HepaBeHCTBo (11.4) 3HaneHHe j 
HepaBeHCTBo (11.5). 



1 h npoH3BOJXH jj;ejieHHe Ha r, nojiynaeM 

□ 
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Onpe^ejiHM Tenept. (pyHKirxiii L(s,A) h M(s,A) flJis s G [0,2], iiojiojkhb: 

L(s,A) = lim sup r _1 g(r), 

r— >oo 

M(s,A) = liminf r~ 1 g{r). 

r—¥oo 

KoppeKTHocTb onpe^ejieHHH sthx (pyHKi^nii yjKe ycTaHOBjieHa b HepaBeHCTBe ( |11.5 ). 



(11.10) 
(11.11) 



Lemma 11.2. (pynnunu L(s,A) u M(s,A) nenpepuenu no s na ompe3Ke [0,2] u djiM 
ecex HamypaAbHux r ydoejiemeopfiwm Hepaeencmey 



- log 2 + rL(s, A) ^ g(r) ^ rM(s, A) + log 2. 



11.121 



,ZLoKa3aTejii>CTBO . /IpKaaceM cHaiajia hhjkhioio H3 ou;eHOK b (|11.12|). fljis. stoto npe^nojio- 

(11.13) 



jkhm npoTHBHoe: nycTb fljiH HeKOToptix j ^ 1h e > BBinojmeHO HepaBeHCTBO 

g(j) ^j(L(s, A) -e)-\og2. 



Tor^a, BBH^y (11.4), ^jih jiio6oro r ^ 1 nojiynaeM: 



g(rj) < rg{j) + (r - 1) log 2 < rj(L(s,.A) - e) - log 2. 



(11.14) 



Ho jiio6oe m G N npe^cTaBHMo b Bii^e m = rj + t, ^ t < j. Cne^oBaTejiBHo, BBH^y 

HepaB6HCTB ( |11.3[ ) H (11.14), 



^(m) = g(rj + t) < (/(rj) + </(*) + log 2 < rj(L(s,./t) - e) + ^(t) 
= m(L(s, A)-e) + g(t) - t(L(s, A)-e). 



(11.15) 



Tax KaK t npiiHHMaeT jihihb KOHeHHoe hhcjio 3HaHeHHH, to npii m — > oo nojryuaeM: 

c/(m) *C m(L(s, A) - e'), e' > 0, (11.16) 



mo npoTHBopeHHT onpe^ejieHHio (pyHKirHii L(s,A) paBeHCTBOM (11.10), h HFDKHaH oueHKa 
b (11.12) ^OKa3aHa. BBimy oHeBHflHoft CHMMeTpim (popMyn, BepxHaa H3 oueiioK b (11.12) 
^OKa3BiBaeTC5i nojmocTBio aHajiornuHo . 



HcnojiB3y3 ,noKa3aHHoe HepaBeHCTBO (11.12), nojiyuaeM, mo fljia jiio6oro r 

2 

M(s,.A) < Lis, A) < M(s,^) + - log 2, 

r 

hto npn r — > oo ^aeT: 

L(s,^) = M(s,A). (11.17) 

Ilo3TOMy ^OCTaTOHHO ^OKa3aTb HenpepBIBHOCTB TOJIbKO (pyHKI^HH L(s,*4). IlpeflnOJIOJKHM 

npoTHBHoe: nycTB Hafi^yTCH a G [0,2],e > Oh nocjie^OBaTejiBHOCTB Sj i— > a, Taxaa mo 
< Si < 2 h 

|L( Si ,^) -L(cr,.A)| > e. (11.18) 



BBH^y paBeHCTBa (11.17), HepaBeHCTBO (11.12) mojkho 3aniicaTB b cpopMe 

Ir-^^s)-^,^)! ^r- 1 log2. 



(11.19) 
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PaccMaTpHBaa HepaBeHCTBo (11.19) fljis jiio6oro (pHKcnpoBaHHoro r > 



4 log 2 



1,2,... hjth s = a, nojiynaeM: 



r 9A{r, o) - L(a, A)\ ^ -, \r g A (r, s*) - L(s h A)\ < -. 



npn s = Sj ,a;jia 



;n.2o) 



Tenept H3 HepaBeHCTB (11.18) h (11.20) c noMomBio HepaBeHCTBa TpeyrojiBHHKa bbibo^htch 
HepaBeHCTBo 



r \gA{r,Si) - 5u(r,cx)| > 



e 

2' 



:n.2i^ 



npoTHBopenamee HenpepBiBHoc™ ^(r, s) no s. 3thm ,n,oKa3aHa HenpepBiBHocTB L(s, A). □ 

Lemma 11.3. Cyv^ecmeyem noAOMCumeAbHan <f>yHKv ) wi X(s,A), nenpepuenasi no s u 
cmposo y6ueawiu ) asi npu ^ s ^ 2, manafi umo: 



\{^A) = \Al 

A(2,*4) < 1, 
A(s,.A) = lim(Cr(s,^l))' 

r— >oo 

( r (s, A) 



log A (s, .A) — r log 



^ r -1 lois2, 



X(28 A ,A) 



KpoMe modo, eunoAneno coomHoiuenue 



^OKa3aTejii>CTBO . IIojiojkhm 



lim C(s,A) = +oo 

s^28 A +0 



X(s,A) = exp(L(s,A)). 



'11.22) 

;n.23) 
;n.24) 

'11.25) 

;n.26) 
;n.27) 

'11.28) 



Tor^a nojiojKHTejiBHocTB X(s,A) oneBH^Ha, a HenpepBiBHocTB cjie^yeT H3 HenpepBiBHocTH 



L(s,A), ^OKa3aHHofi b jieMMe 11.2. HepaBeHCTBo (11.25) npe^cTaBjiHeT coGofi 3anHcaHHoe b 



^pyrnx TepMHHax HepaBeHCTBo (11.19). H3 HepaBeHCTBa (11.25) jierxo nojrynHTB, hto 



( r (s,A)~(\(s,A)) r , 



;n.29) 



s = Bee cjiaraeMBie b cyMMe (10.2) paBHBi eflimime. 



OTKy^a cpa3y cjie^yeT cpopMyjia (11.24). H3 nocjie^Hefi TpHBHajiBHo cjie^yeT (11.22): npn 



,H,ajiee, H3 (11.29) bh^ho, hto psm £(s, A) cxo^htcs Tor^a h tojibko Tor^a, Kor^a X(s,A) < 1. 



IlosTOMy paBeHCTBo (11.26) BBinojiHeHo no onpe^ejieHnio nncjia S A nepe3 a6cnnccy cxo^n- 



mocth. IIocKOJiBKy, BBH^y (jll.29 ) , no cpopMyjie fljia cyMMBi reoMeTpnnecKOH nporpeccnn 

((s,A)~(l-\(s,A))-\ 



to HepaBeHCTBo (11.27) Taxxe ,noKa3aHo 



,H,oKa>KeM yGbiBaHHe X(s,A) no s. J\jik 3Toro paccMOTpnM HepaBeHCTBo 

r-1 



v^+l 



;n.3o) 
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BbinojiHeHHoe fljia Bcex D G Vj,(r), nocKOJibKy 

(D) > (1,1,. ..,1 



(11.31) 



IIosTOMy fljia jiioGoro cpHKcnpoBaHHoro e > 0, fljia Bcex flocTaTOHHo Gojibhihx r,n3D G V^(r) 
cjie/xyeT 



(£>)-(•+«) ^ ( D y 



-e(r-l) 



10 v 7 



Cjie^oBaTejibHo, BBH/ry (10.2), 



log Cr(s, .A) " log Cr(s + e,A)}Z log 10. 

BBH/xy ( 11.25[ ), npHMeHaa HepaBeHCTBO TpeyrojibHHKa, nojiynaeM 

logA(s,A) -logA(s + e,A) > r -1 (logCr(s,^) - logC r (s + e,.A))- 
- log A(s, A) - r- 1 log | - jlog X(s + e, A)- r' 1 log C ^ + e '^ 

^ r" 1 log 10 - 2r _1 log2 > 0, 

hto ^;oKa3biBaeT yGbreaHHe A(s, A) no s. 

OcTajiocb ^;oKa3aTb HepaBeHCTBO (11.23). LlycTb 

A = max^l (11.32) 

-Haji6ojiBiiiHH sjieMeHT ajicpaBHTa A, Tor,n,a paccMOTpHM ajicpaBHT A = 1,2,..., A. H3 
conocTaBjieHHH cjiaraeMtrx b cyMMax ( r (s,A) h ( r (s,A) oneBH^Ho cjie/xyeT HepaBeHCTBO 
$A ^ ^ A'- H° HepaBeHCTBO 25 a < 2 6bijio flOKasaiio XeHcjiH P, cTp. 375-377, jieMMa 1]. 
Cjie^oBaTejibHo, 2c5_4 < 2, h H3 yGbreaHHH cpyHKHHH X(s,A) nojrynaeM: 



X(2,A) < X(2S A ,A) = 1. 



□ 



,H,oroBopHMca ^ajiee paccMaTpHBaTB b ajicpaBHTe A cjioBa tojibko hcthoh ^jihhbi (cocto- 
flmHe H3 neTHoro HHCJia 6yKB). Mojkho B3rji3HyTB Ha TaKHe cjioBa nyTb HHane, npe,n;cTaBHB 
ce6e, hto ohh cocTaBjieHbi H3 6yKB ajicpaBHTa (A, A), to ecTb H3 nap BH^a (a, b), rjj;e a, b G A. 
06o3HanHM ajicpaBHT (A, A) nepe3 A 2 , a MHoacecTBo cjiob hcthoh ji,jihhbi b ajicpaBHTe A - 
nepe3 V42. ^jih ajicpaBHTa A 2 Tenepb Heo6xoiXHMO BBecTH psjj; oGt-cktob, Taxnx KaK mho- 
jKecTBO KOHeiHbix uenHtix ,apo6eft 9^42 (to ecTb, mhojkcctbo KOHeiHtrx ueimbix jxpoGeii ot 
nocjieflOBaTejibHocTeli H3 V42), cpyHKinno ryn;a 



E E w- 

r=l D&V A (2r) 



(11.33) 



h ee aGciniccy cxo/xhmocth 25^2. 



Remark 11.1. H3 paeencme (11.24) u (11.26) CAedyem, nmo 25 = 25 (4, matt KaK npe- 
deA cxodsiv^eucfi nocAedoeameAbHOcmu paeen npedeAy no ee nodnocAedoeameAbHOcmu nem- 
hux undeKcoe. ITo meM wee npununaM paeencmeo (11.27) ocmaemcji eepnuM npu 3aMene 
A na A 2 . 
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IIojiojkhm Taxace 



X Aa (N) = {DeV#\(D)^N}, 

F A {x) = #{dg V a2 \(D) <: x ] = mA<x), 

h nycTt. D A 2(N) -MHoacecTBo 3HaMeHaTejiett fljia ,zrpo6eH H3 9l A 2(N). 

Theorem 11.2. IJycmb 8 A > |, moeda djiR ak>6o2o x ^ 4v4 2 eunoAneno: 

^ x2SA ^ FAx) ~ Fa Fa{x) 8x25A; 



[11.34) 



^OKa3aTejii>CTBO . ,U,oKajKeM cHanajia BepxHioio ouemcy b (11.34). J\jih 3Toro ycTaHOBHM 
ouemcy 



F A (x)-F A (£) <:4x 2S *, 



(11.35) 



OTKyn;a HyjKHoe HepaBeHCTBo 6yn;eT cjie^oBaTB TpuBnajiBHo. 

OHKcnpyeM ^eflcTBHTejiBHoe x ^ 4A 2 h paccMOTpHM MHoacecTBo nocjie^oBaTejiBHocTett 

D H3 V A 2, TaKHX HTO (D) > X, CKaJKeM, 



D = {di,d 2 , • • .,d 2r }. 



[11.36) 



KajK^aa Taxas nocjie^oBaTejiBHocTB D mojkct 6bitb eflHHCTBeHHBiM o6pa30M 3anncaHa b 
BH^e D = (E, F), hjih 



{di, d 2 , ■ ■ ■ , d 2r ) — {ei, e 2 , • • • , e 2 fc, fi, f 2 , ■ ■ ■ , f2j}, 

TaK HToGbl BBinOJIHHJIOCB HepaBeHCTBO 

(E)^x<(EJ 1 J 2 ). 



Ohchhm KOHTHHyaHT (E,fi,f 2 ) CHH3y. BBH^y (11.6), HMeeM: 

(EJ 1 J 2 )^(E)(f 1 J 2 )^2(E), 



[11.37) 



;n.38) 



;n.39) 



nocKOjiBKy 



(/i,/ 2 ) = /i/ 2 + 1^2. 



IIoBTOMy HepaBeHCTBo (11.38) rapaHTHpoBaHHo cjie^yeT H3 HepaBeHCTBa 



X 



< (E) «C x . 



Cjie^oBaTejiBHO, fljia: jno6oro s > 25 A HMeeM: 



Dev A 2 Dev A 2 



;il.40) 
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r,n;e, 3,n;ecB h ,n;ajiee, 



1, ecjiH ycjioBHe S BBinojraeHo; 
0, HHane. 



(11.41) 



IlpHMeH35i BepxHioio H3 ohchok (11.6) h HcnojiL>3ya yonoBue s ^ 2, npoflOJDKHM uenoHKy 
HepaBeHCTB ( 11.40[ ): 

c(^ 2 ) > \ E < F >" E (^>" s i{i<^>^} ^ ^c(^ 2 k* (^u(x) (D) , 

OTKy^a, flejis o6e nacTH Ha £(s,*4 2 ) npn s > 25 A , nojiynaeM: 

F A (x) - F A (f) < 4x s 

BBH^y npoH3BojiBHocTH HHcxra s, Taxoro hto s > 25 A , ^;oKa3aHo HepaBeHCTBo (11.35). IIpH- 
MeHHH HepaBeHCTBo ( 11.35[ ), npn 5 A > | nojiynaeM: 



4 E 



2* J 



*C Ax 2Sa - — ^ 8x 2 ^, 



h on;eHKa (11.34) ^oxasaHa. 

,U,oKa>KeM Tenept hhjkhioio ou,eHKy b ( 11.34 ).CHOBa B03BMeM npoH3BOJiBHoe x ^ A A 2 h 
paccMOTpHM TeD 6 V42, ^jia kotopbix (D) > x, h nycTB D 6yn;eT, KaK b (11.36). IIocKOjTBKy, 
BBH^y HepaBeHCTBa (11.6), 

(EJ l J 2 )^2(E}(f 1 J 2 }<A(E}A 2 , 
to HepaBeHCTBo (11.38) mojkho npoflOJDKHTt bjicbo: 

' < (E) < x. 



AA 2 



Yhtcm TaK>Ke 3aMenaHHe 11.1 corjiacHo KOTopoMy ((s,A 2 ) — > +00 npn s — > 25 A + 0. Cjie- 
^OBaTejibHo, fljia Taxoro s HMeeM: 

C(s,.4 2 ) = (l+o(l)) (D)- S M(D)> X} < 
Dev A2 

< 2 £ <j5>-'i {d ,«a>«.} E ( F )" s ' ( 1L42 ) 



^2 



r^e nocjie^HHH mho^khtctb -cyMMa no F -bo3hhk BBH^y hhjkhch H3 ohchok (11.6), npHMe- 

HeHHOH K KOHTHHyaHTy (D) : 

(D) = (E,F)>(E)(F). 
3aMeH3a (E)' 1 Ha (4^2) 1 , nojiynaeM: 



1 < 2 



x 
AA 2 



(F A (x) - F A ( 



AA 2 



OTKy^a, BBH,n;y HepaBeHCTBa s = 25 A + 0^2, 

F A {x) - F A (^) ^ 1 — ~x s > — . 

•av i a \4A 2 J 2(AA 2 ) 2 32A 4 

TeopeMa ^,oKa3aHa. 



x 



2S A 



□ 
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